package com.leecode;

public class Leet8 {
	public static void main(String[] args) {
		new Leet8().myAtoi("-91283472332");
	}
	public int myAtoi(String str) {
		str=str.trim();
		char[] chars=str.toCharArray();

		int b=0;

		Integer temp=0;
		for(int i=0;i<chars.length;i++){
			if('0'<=chars[i] && chars[i]<='9'){
				int index=i;
				b=i;
				temp=temp*10+chars[b]-'0';
				while(++b<chars.length && '0'<=chars[b] && chars[b]<='9'){
					temp=temp*10+chars[b]-'0';

					if(temp>Integer.MAX_VALUE){
						return Integer.MAX_VALUE;
					}
				}

				if(--index>=0 ){
					if(chars[index]=='-'){
						temp=-temp;

					}else{
						return 0;

					}
				}

				if(temp>(1<<31)-1){
					return (1<<31)-1;
				}
				if(temp<-(1<<31)){
					return -(1<<31);
				}
				return temp;
			}
		}
		return 0;
	}
}

